Implicit Operations in MV-Algebras and the Connectives of Lukasiewicz Logic

نویسنده

  • Xavier Caicedo
چکیده

It is shown that a conservative expansion of in…nite valued ×ukasiewicz logic by new connectives univocally determined by their axioms does not necessarily have a complete semantics in the real interval [0,1]. However, such extensions are always complete with respect to valuations in a family of MV-chains, Rational ×ukasiewicz logic being the largest one that has a complete semantics in [0,1]. In addition, the latter logic does not admit expansions by axiomatic implicit connectives that are not already explicit. Similar results are obtained for n-valued ×ukasiewicz logic and for the logic of abelian lattice ordered groups. These and related results are obtained by the study of compatible operations implicitly de…ned by identities in the varieties of MV-algebras and abelian `-groups; the pertaining algebraic results having independent interest.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Pavelka-style completeness in expansions of Lukasiewicz logic

An algebraic setting for the validity of Pavelka style completeness for some natural expansions of Lukasiewicz logic by new connectives and rational constants is given. This algebraic approach is based on the fact that the standard MV-algebra on the real segment [0, 1] is an injective MV-algebra. In particular the logics associated with MV-algebras with product and with divisible MV-algebras ar...

متن کامل

Fredkin Gates for Finite–valued Reversible and Conservative Logics

The basic principles and results of Conservative Logic introduced by Fredkin and Toffoli in [FT, 82] on the basis of a seminal paper of Landauer [La, 61] are extended to d–valued logics, with a special attention to three–valued logics. Different approaches to d–valued logics are examined in order to determine some possible universal sets of logic primitives. In particular, we consider the typic...

متن کامل

Free Lukasiewicz implication algebras

Lukasiewicz implication algebras are the {→, 1}-subreducts of MV algebras. They are the algebraic counterpart of SuperLukasiewicz Implicational Logics. We give a description of free Lukasiewicz implication algebras in the context of McNaughton functions. More precisely, we show that the |X|-free Lukasiewicz implication algebra is isomorphic to ⋃ x∈X [xθ) for a certain congruence θ over the |X|-...

متن کامل

Admissible Rules of Lukasiewicz Logic

We investigate admissible rules of Lukasiewicz multi-valued propositional logic. We show that admissibility of multiple-conclusion rules in Lukasiewicz logic, as well as validity of universal sentences in free MV -algebras, is decidable (in PSPACE ).

متن کامل

Monadic GMV-algebras

Monadic MV –algebras are an algebraic model of the predicate calculus of the Lukasiewicz infinite valued logic in which only a single individual variable occurs. GMV -algebras are a non-commutative generalization of MV -algebras and are an algebraic counterpart of the non-commutative Lukasiewicz infinite valued logic. We introduce monadic GMV -algebras and describe their connections to certain ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006